#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int arr[11] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr)/sizeof(arr[0]);
	int n = 0;
	scanf("%d", &n);
	for (int i = 0; i < sz-1; i++)
	{
		if (n <= arr[i] && (i == 0 || n > arr[i - 1]))
		{
			int t = arr[i + 1];
			arr[i + 1] = arr[i];
			arr[i] = n;
			for (int j = sz-2, k = sz-1; j > i; j--, k--)
			{
				if (j > i + 1)
				{
					arr[k] = arr[j];
				}
				else
				{
					arr[k] = t;
					break;
				}
			}
		}
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}




//int main()
//{
//	int arr[10] = { 1,2,3,4,6,7,8,9,10 };
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0; i < 9; i++)
//	{
//		if (n <= arr[i]&&(i==0||n>arr[i-1]))
//		{
//			int t = arr[i + 1];
//			arr[i + 1] = arr[i];
//			arr[i] = n;
//			for (int j = 8,k=9; j > i; j--,k--)
//			{
//				if (j > i + 1)
//				{
//					arr[k] = arr[j];
//				}
//				else
//				{
//					arr[k] = t;
//					break;
//				}
//			}
//		}
//	}
//	for (int i = 0; i < 10; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}


//int main()
//{
//	int arr[11] = { 1,2,3,4,5,6,7,8,9,10 };
//	int n = 0;
//	scanf("%d", &n);
//	for (int i = 0; i < 10; i++)
//	{
//		if (n <= arr[i] && (i == 0 || n > arr[i - 1]))
//		{
//			int t = arr[i + 1];
//			arr[i + 1] = arr[i];
//			arr[i] = n;
//			for (int j = 9, k = 10; j > i; j--, k--)
//			{
//				if (j > i + 1)
//				{
//					arr[k] = arr[j];
//				}
//				else
//				{
//					arr[k] = t;
//					break;
//				}
//			}
//		}
//	}
//	for (int i = 0; i < 11; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}

